TITLE OF THE INVENTION 
METHOD AND APPARATUS FOR FORMING COLOR TRANSFORM LOOKUP 
TABLE, AND IMAGE PROCESSING METHOD 



FIELD OF THE INVENTION 

The present invention relates to a method and 
apparatus for forming a color transform lookup table 
which is looked up when additive mixture image data is 
to be transformed into subtractive mixture image data 
such that the color appearance of an image formed on a 
printing medium is substantially equal to that of an 
image formed on a monitor, an image processing method, 
and a recording medium. 

BACKGROUND OF THE INVENTION 

An image processing system for printing and the 
like generally includes a host computer for forming and 
outputting print data to be printed, and a printing 
apparatus which prints an image (color image) of a 
plurality of colors on a printing medium such as a 
printing sheet of paper in accordance with input print 
data from the host computer. In this image processing 
system, the host computer processes image data by three 
primary colors R (red), G (green), and B (blue), 
because the computer performs interactive processing 
with an operator by using a display. On the other hand, 
the printing apparatus prints data on a printing medium 



by ink colors C (cyan), M (magenta), Y (yellow), and K 
(black) , so the apparatus usually processes image data 
by these four colors CMYK. 

An inkjet printing apparatus as one printing 
5 apparatus sometimes uses cyan (light cyan, to be 
referred to as LC hereinafter) and magenta (light 
magenta, to be referred to as LM hereinafter) having 
lower density than common inks, in addition to the four 
types of inks described above. This is so because an 

10 inkjet printing apparatus prints data by spraying 

slight amounts of inks onto the surface of paper, and 
so dots of the sprayed inks are visible in a 
high-lightness portion close to white. Examples of a 
method of improving this drawback are to decrease dot 

15 diameters on a printing surface by reducing amounts of 
sprayed inks, and to make dots difficult to recognize 
by decreasing the dye concentrations of inks. As the 
latter method, LC and LM inks having low density are 
presently often used together with C and M inks which 

2 0 tend to produce considerable granularity. This greatly 
improves the granularity. 

To this end, RGB values depending on a display 
must be transformed into printing colors such as CMYK 
unique to a printing apparatus. Various methods have 

25 been proposed as a method of this color transform. One 
is a method called direct mapping. In this method, 
CMYK values described in a lookup table (to be referred 



to as a "color transform LUT" or simply as a "LUT" 
hereinafter) prepared beforehand are directly referred 
to in accordance with input RGB values. The use of 
this method makes nonlinear transform or complicated 
5 transform possible, and this makes finer image design 
feasible. 

Since color transform is generally three- or 
four-dimensional transform, an enormous memory capacity 
is necessary if output values corresponding to all 

10 input values are described in a color transform LUT. 
Also, the formation of such a color transform LUT is 
time-consuming and impractical. For example, when each 
value of input RGB has 8 bits and each value of output 
CMYK has 8 bits, the size of a color transform LUT 

15 describing the correspondence of all combinations is 
approximately 2 gigabytes. Additionally, CMYK values 
corresponding to about 16,700,000 input RGB values must 
be found, so the formation of this color transform LUT 
requires much labor. 

20 To save the memory capacity and simplify the 

formation of a color transform LUT, therefore, the 
general approach is to use a color transform LUT 
interpolation method. In this method, an input color 
space is divided into appropriate unit solids. 

25 Input/output relationships are stored as a color 

transform LUT only on coarse lattice points, and values 
between these coarse lattice points are calculated by 



an interpolating operation. For example,, a color space 
is divided into tetrahedrons, pyramids, or cubes, and 
each axis is generally divided into 8 to 32 portions. 

Fig. 1 shows an example of a color transform LUT. 
5 In this LUT, each of RGB axes is divided into 16 

portions. The LUT begins with black (R,G,B) = (0,0,0), 
loops 16 times in the order of B, G, and R, and ends 
with white (R,G,B) = (255,255,255). Corresponding 
values (signal values) represent cyan (C) , magenta (M) , 

10 yellow (Y) , and black (K) in this order from the left. 
The following description is based on this color 
transform LUT in which each of RGB axes are thus 
divided into 16 portions. 

Fig. 2 is a graph showing an example of the 

15 correspondence between input RGB signal values and 
output CMYK signal values of only a gray line, from 
white (R,G,B) = (255,255,255) to black (R,G,B) = 
(0,0,0), extracted from a color transform LUT of an 
inkjet printing apparatus which prints data by using 

20 four types of inks (C, M, Y, and K) . This graph shows 
that data is printed by three types of inks, cyan (C) , 
magenta (M) , and yellow (Y) , from white (R,G,B) = 
(255,255,255) to a lattice point (R,G,B) = (96,96,96), 
that these inks are gradually replaced with black ink 

25 from (R,G,B) = (96,96,96), and that only black ink (K) 
is used at (R,G,B) = (0,0,0). 

Fig. 3 is a graph showing an example of the 
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correspondence between input RGB signal values and 
output CMYK signal values of only a gray line extracted 
from a color transform LUT of an inkjet printing 
apparatus which prints data by using six types of inks 
5 (C, M, Y, K, LC, and LM) . This graph shows that data 
is printed by three types of inks, Y, LC, and LM, from 
white R = G = B = 255 to a lattice point R = G = B = 
208. From R = R = B = 208, inks C, M, and Y are 
introduced and inks Y, LC, and LM are reduced. From R 
10 = G = B = 64, K ink is introduced and C, M, and Y inks 
are reduced. Finally, only the ink K is used at R = G 
= B = 0. 

The purposes of these processes are to reduce the 
granularity of a printed image. An inkjet printer 

15 prints data by spraying slight amounts of inks onto the 
surface of a printing sheet. Therefore, dots of the 
sprayed inks are discernible in a high-lightness 
portion close to white, and this worsens the 
granularity. Examples of a method of improving this 

20 drawback are to decrease dot diameters on a printing 
surface by reducing amounts of sprayed inks, and to 
make dots difficult to recognize by decreasing the dye 
concentrations of inks. In the gray line shown in 
Fig. 2, ink amounts are increased by using C, M, and Y 

25 inks without using K ink in a high-lightness portion, 
thereby reducing low-frequency components of the 
spatial frequency and improving the granularity. In 



the gray line shown in Fig. 3, the granularity is 
improved by using LC and LM inks without using C, M, 
and K inks in a high-lightness portion. Since the ink 
amounts used increase, however, inks blot on the 
5 surface of a printing sheet, and the ink consumption 
amount increases. These drawbacks have a tradeoff 
relationship with the granularity. 

Fig. 4 is a graph showing an example of the 
correspondence between input RBG signal values and 

10 output CMYK signal values on a line from red (R,G,B) = 
(255,0,0) to black (R, G, B) = (0,0,0) in a color 
transform LUT. As shown in Fig. 4, data is generally 
printed by initially using cyan ink (C) as a 
complementary color to red and then using black ink (K) . 

15 With this method, the granularity can be reduced 
similar to the gray line from white to black. 

Although there are problems of ink blot and an 
increase in the ink consumption amount as described 
above, a difference from the gray line from white to 

20 black is that the size of color space also changes. As 
shown in Fig. 5 which is a view of projection onto an 
a - b plane, the color reproduction region of colors 
generated on a printing sheet by subtractive mixture 
largely differs from that of colors generated on a 

25 monitor (display) by additive mixture. An apparatus 
such as an inkjet printer which prints hard copies is 
largely inferior to a monitor in color generation. 



Hence, data is preferably printed by increasing the 
color reproduction region as large as possible, since 
the image becomes close to a monitor image. 

Fig. 6 is a graph showing an example of the 
5 correspondence between input RGB signal values and 

output CMYK signal values on a line from red to black 
in a color transform LUT, when only black ink (K) is 
used without using any complementary color ink. 

Fig. 7 shows a color reproduction region when 

10 only black ink (K) is used without using any 

complementary color ink as shown in Fig. 6, and a color 
reproduction region when complementary color ink and 
black ink (K) are used together as shown in Fig. 4. As 
Fig. 7 illustrates, the color reproduction region is 

15 larger when only black ink <K) is used. This is so 
because black ink can reduce lightness (L ) with a 
smaller ink amount. When cyan (C) is used jointly, the 
whole ink printing amount increases, and this reduces 
the saturation component. That is, the use of black 

20 ink (K) on a line from color to black results in a 

tradeoff relationship: the color reproduction region 
can be increased although the granularity increases. 

Also, since cyan, magenta, yellow, red, green, 
and blue (to be referred to as "primary colors" 

25 hereinafter) are different in lightness and saturation, 
they are also different in granularity when black ink 
(K) is used. For example, of these six primary colors, 



blue having the lowest lightness produces no 
granularity even when no complementary color is used. 
In contrast, when yellow having the highest lightness 
is used, no black ink is preferably used because this 
5 eliminates the granularity. Accordingly, better images 
can be obtained by changing the start point of use of 
black ink in accordance with each color. 

A color transform LUT is formed by taking account 
of the relationship between the granularity, color 

10 reproduction region, and ink consumption amount 
explained above. A method of forming this color 
transform LUT will be described below. 

A color space of white, black, and a primary 
color is expressed by a triangle, as shown in Fig. 8, 

15 having white, the primary color, and black as apexes A, 
B, and C, respectively. First, sides AC and BC of the 
primary color are formed. As signal values from white 
(R,G,B) = (255,255,255) to the primary color, a desired 
density and lightness can be recorded by recording and 

20 measuring a patch. Since this determines a side AB in 
Fig. 8, all output signal values on the individual 
sides of this triangle are obtained. A color transform 
LUT is formed by dividing this color space into small 
color spaces and storing output signal values . 

25 corresponding to individual lattice points. Points 
except for these lattice points are obtained by an 
interpolating operation. 



A method of interpolating signal values at 
individual lattice points inside the above triangle 
when four types of inks (C, M, Y, and K) are used will 
be described below. Signal values at individual 
5 lattice points inside the triangle must be so 

interpolated as not to form any abrupt inflection point 
or discontinuation. If such an inflection point or 
discontinuation is contained, a pseudo contour is 
generated when an image is printed, or discontinuation 
10 or inversion of gradation occurs. Therefore, signal 
values inside the triangle are interpolated by using 
output signal values on the sides formed as described 
above . 

As shown in Fig. 9, signal values of 
15 complementary color components can be smoothly 

expressed by performing linear interpolation in a 
direction D along a side AB connecting white and a 
primary color. For example, referring to Fig. 9, 
letting GRAYc(X0,Y) and GRAYk (X0 , Y) be signal values of 
20 complementary color ink and black ink, respectively, in 
a position (X0,Y) on a side AC (gray line) connecting 
white and black, and COLORc (XI, Y) and COLORk (XI , Y) be 
signal values of complementary color ink and black ink, 
respectively, in a position (XI, Y) on a side BC 
2 5 connecting the primary color and black, complementary 
color ink Tc(X,Y) and black ink Tk(X,Y) in a position 
(X,Y) are calculated by the following interpolation 



equations . 

Tc(X,Y) = X X { COLORc (XI , Y) - GRAYc (XO , Y) } / (XI 

- XO) + GRAYc (X0,Y) 
Tk(X,Y) = X X { COLORk (XI , Y) - GRAYk (XO , Y) }/ (XI 
5 - XO) + GRAYk (X0,Y) 

By performing this interpolation for all the six 
primary colors, complementary color components for each 
of six triangles (in this specification, these 
triangles will be referred to as "basic triangles") 
10 each having white, black, and a primary color as its 
apexes can be formed. 

A method of interpolating signal values at 
individual lattice points inside the above triangle 
when six types of inks (C, M, Y, K, LC, and LM) are 
15 used will be described below. To obtain signal values 
inside the triangle, ink types are classified into the 
following two types: 

(1) Inks of color components 

(2) Inks of complementary color components 

20 For example, in a white-cyan-black triangle, (1) 

means C and LC inks, and (2) means M, Y, K, and LM inks. 

Signal values of (1) are calculated by linear 
interpolation in a direction E in Fig. 8. As shown in 
Fig. 10, horizontal and vertical directions are taken 

25 as X and Y axes, respectively. Letting GRAY (XO , Y) 
denote an ink signal value on a gray line and 
WC(X1,Y0) an ink signal value on a line from white to a 



primary color, an ink signal value T(X,Y) at a point 
(X,Y) inside the triangle is calculated by 

T(X,Y) = X X {WC(X1,Y0) - GRAY(X0, Y) }/ (XI - XO) 
+ GRAY (XO, Y) 

5 Signal values of (2) are calculated by linear 

interpolation in the direction E in Fig. 8. Letting, 
similarly, CK(X1,Y) denote an ink signal value on a 
line from color to black, the ink signal value T(X,Y) 
is calculated by 
10 T(X,Y) = X X {CK(X1,Y) - GRAY (XO , Y ) } / (XI - XO) 

+ GRAY (XO , Y ) 

By performing the above interpolating operation 
in the triangle for all the six primary colors, ink 
signal values of the triangles having white, black, and 

15 the primary colors as apexes can be formed. 

Furthermore, by combining the six basic triangles 
thus formed, a rectangular parallelepiped representing 
a color space having white, black, and the six primary 
colors as its apexes as shown in Fig. 11A can be formed. 

20 Interpolation of signal values at lattice points 

positioned between the individual basic triangles will 
be explained below. As in the above case, linear 
interpolation is preferred in order not to form any 
abrupt inflection point or discontinuation. Consider, 

25 as an example, signal values on a triangular plane Y 
positioned between primary colors COLOR1 and COLOR2 
shown in Fig. 11A and having apexes A, B, and C. 



Fig. 11B shows this triangular plane Y along with 
lattice points. Letting COLORlc (i, j 1) and 
COLORlk (i, j 1) be signal values of complementary color 
ink of COLOR1 and black ink, respectively, in a 
5 position (i,jl) in the triangular plane Y, and 

C0L0R2c ( i , j 2 ) and C0L0R2k (i, j 2) be signal values of 
complementary color ink of C0L0R2 and black ink, 
respectively, in a position (i,j2), complementary color 
ink Tc(i,j) and black ink Tk(i,j) in a position (i,j) 
10 can be calculated by interpolation as per 

Tc(i,j) = j X {COLOR2c(i, j2) - COLORlc (i, j 1) } 

/(j2 - jl) + COLORlc (i,jl) 
Tk(i,j) = j X {COLOR2k(i, j2) - COLORlk (i, j 1 ) } 
/(j2 - jl) + COLORlk (i, jl) 
15 By performing this interpolating operation 

between red and yellow, yellow and green, green and 
cyan, cyan and blue, blue and magenta, and magenta and 
red, signal values of complementary colors at lattice 
points positioned between the basic triangles can be 
2 0 determined. 

As described above, to form a color transform LUT, 
the input/output correspondence is formed for each of a 
gray line from white to black, line from a primary 
color to black, and line from white to the primary 
25 color. This correspondence is so formed as to minimize 
the granularity and maximize the color reproduction 
region. A color transform LUT can be formed by 
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calculating signal values at lattice points by linear 
interpolation on the basis of these correspondences. 

When a color transform LUT is formed by the 
above-mentioned method, black ink signal values in a 
5 white-blue-black basic triangle are, for example, as 
shown in Fig. 12. When data is printed by looking up 
this color transform LUT, a smooth printing result is 
obtained. However, the granularity is conspicuous in a 
region A in Fig. 12. This is so because, although in a 

10 gray line no graininess is produced by introducing no 
black ink up to a predetermined level (Fig. 2), small 
black ink signal values are introduced at lattice 
points in the region A, and so black ink is used in a 
portion slightly deviated from the gray line. This 

15 phenomenon occurs not only when blue is used but also 
when lattice points on a gray line at which black ink 
is introduced differ from lattice points on a primary 
color-black line at which black ink is introduced. 

This also applies to lattice points between the 

20 basic triangles. Fig. 13 shows examples of black ink 
signal values in a triangular plane positioned between 
a white-yellow-black basic triangle and a 
white-red-black basic triangle. The triangle shown in 
Fig. 13 has an apex E on the yellow-black axis, an apex 

25 F on the white-black axis, and an apex G on the 

red-black axis. If a lattice position where black ink 
is introduced on a side EF is different from a lattice 
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position where black ink is introduced on a side FG, 
the granularity deteriorates in a region B. This is so 
because, as described above, small black ink signal 
values are introduced into lattice points in the region 
5 B as a result of linear interpolation. 

Also, many recent inkjet printers use LC ink and 
LM ink (to be referred to as light cyan ink and light 
magenta ink) , in addition to regular cyan ink and 
magenta ink (to be referred to as dark cyan ink and 

10 dark magenta ink for discrimination) . When these inks 
having low dye concentration is used, the printed dots 
themselves become difficult to visually recognize. In 
addition, a larger number of dots must be sprayed than 
when regular inks are used in order to print data of 

15 the same density. This can increase high-frequency 

components of the spatial frequency. The result is the 
advantage that the granularity of an inkjet printer is 
greatly improved. 

Even when such an inkjet printer is used, however, 

20 problems similar to those described above arise. 
Fig. 14 shows dark cyan ink signal values in a 
white-red-black basic triangle formed by the linear 
interpolation described earlier. As in the case of 
black ink, the granularity worsens by dots of dark cyan 

25 ink in a region C. This is because small dark cyan ink 
signal values are introduced into lattice points in the 
region C. 



C ink can also be linearly interpolated in the 
direction D in Fig. 8, not in the direction E in Fig. 8, 
analogous to complementary color ink. When this is 
performed, the results as shown in Fig. 15 are obtained. 
5 In this case, a smooth LUT can be formed, but C ink is 
slightly introduced into a portion F in Fig. 15. As is 
apparent from a gray line and a white-cyan line near 
the portion F, this portion F is a region which can be 
expressed by LC ink without using C ink. When C ink is 

10 slightly introduced into this region, dots of C ink 

become conspicuous although low-density LC ink is used. 
This results in printing inferior in granularity. 

As described above, in the formation of a color 
transform LUT, if triangles are formed and linear 

15 interpolation is performed on the basis of values on 
the sides of these triangles, the granularity 
deteriorates by complementary color ink and black ink. 

This will be further explained by using a 
white-cyan-black triangle. Fig. 16A shows ink signal 

2 0 values of color component C obtained by interpolating 

the interior of the triangle on the basis of previously 
formed sides by the aforementioned prior art. Fig. 16B 
shows ink signal values of color component LC obtained 
by interpolating the interior of the triangle on the 

25 basis of previously formed sides by the aforementioned 
prior art. 

The signal values of LC ink shown in Fig. 16B are 



smooth. However, the signal values of C ink shown in 
Fig. 16A have an inflection point as seen in the 
direction of an arrow A, and largely jump as seen in a 
portion B. If an image is printed by using this LUT, a 
5 pseudo contour is generated, or discontinuation or 
inversion of gradation takes place. 

SUMMARY OF THE INVENTION 
The present invention has been made in 
10 consideration of the above problems, and has its object 
to provide a method and apparatus for forming a color 
transform lookup table which helps output a smooth 
image having no pseudo contour and excellent in 
granularity. 

15 It is another object of the present invention to 

form a lookup table capable of obtaining a good output 
image without generating any pseudo contour or 
discontinuation or inversion of tone. 

To achieve the above objects, method of forming a 

20 color transform lookup table of the present invention 
comprises the following steps. That is, 

the step of forming a first table describing the 
correspondence between representative points in an 
input color space and output signal values when 

25 transition is from white to black; the step of forming 
a second table describing the correspondence between 
representative points in an input color space and 



output signal values when transition is from white to a 
first primary color; the step of forming a third table 
describing the correspondence between representative 
points in an input color space and output signal values 
5 when transition is from the first primary color to 
black; the first interpolation step of forming a 
triangular plane OPQ which has black, white, and the 
first primary color as apexes 0, P, and Q, respectively, 
which represents a color space, and in which the first 

10 table corresponds to an axis PO, the second table 
corresponds to an axis PQ, and the third table 
corresponds to an axis OQ, and interpolating output 
signal values at lattice points when the triangular 
plane OPQ is divided into a lattice structure; and the 

15 first replacement step of dividing the triangular plane 
OPQ into regions by using, as a boundary, a line AB 
connecting a lattice point A, on the axis PO, which is 
before black output signal value > 0 in the transition 
from P to O and a lattice point B, on the axis QO, 

20 which is before black output signal value > 0 in the 

transition from Q to O, and replacing the interpolated 
black output signal value with 0 and the output signal 
value of a complementary color corresponding to the 
primary color with a predetermined signal value, at 

25 individual lattice points in a region in the direction 
of the axis PQ. 

Further, according to the present invention, the 
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foregoing objects are attained by providing an 
apparatus for forming a color transform lookup table 
which is looked up when input image data is to be 
converted into subtractive mixture image data, 
5 comprising: 

means that forms a first table describing the 
correspondence between representative points in an 
input color space and output signal values when 
transition is from white to black; means that forms a 

10 second table describing the correspondence between 
representative points in an input color space and 
output signal values when transition is from white to a 
first primary color; means that forms a third table 
describing the correspondence between representative 

15 points in an input color space and output signal values 
when transition is from the first primary color to 
black; first interpolating means that forms a 
triangular plane OPQ which has black, white, and the 
first primary color as apexes O, P, and Q, respectively, 

20 which represents a color space, and in which the first 
table corresponds to an axis PO, the second table 
corresponds to an axis PQ, and the third table 
corresponds to an axis OQ, and interpolating output 
signal values at lattice points when the triangular 

25 plane OPQ is divided into a lattice structure; and 

first replacing means that divides the triangular plane 
OPQ into regions by using, as a boundary, a line AB 



connecting a lattice point A, on the axis PO, which is 
before black output signal value > 0 in the transition 
from P to 0 and a lattice point B, on the axis QO, 
which is before black output signal value > 0 in the 
5 transition from Q to 0, and replacing the interpolated 
black output signal value with 0 and the output signal 
value of a complementary color corresponding to the 
primary color with a predetermined signal value, at 
individual lattice points in a region in the direction 

10 of the axis PQ. 

The present invention further provides an image 
processing method of forming a lookup table for 
transforming image data into a printing material color, 
comprises the following steps. That is, 

15 forming data on sides of a triangle representing 

a color space having white, black, and a primary color 
as apexes thereof; and forming data inside the triangle 
on the basis of the formed data on the sides of the 
triangle, wherein when the data inside the triangle is 

20 to be formed, a formation method is controlled in 

accordance with the output signal value of black on a 
side from white to black. 

The present invention further provides a program 
for realizing an image processing method of forming a 

25 lookup table for transforming image data into a 
printing material color, comprising: 

a program code of the step of forming data on 

- 19 - 



sides of a triangle representing a color space having 
white, black, and a primary color as apexes thereof; 
and a program code of the step of forming data inside 
the triangle on the basis of the formed data on the 
5 sides of the triangle, the step comprising, when the 

data inside the triangle is to be formed, controlling a 
formation method in accordance with the output signal 
value of black on a side from white to black. 

Other features and advantages of the present 
10 invention will be apparent from the following 

description taken in conjunction with the accompanying 
drawings, in which like reference characters designate 
the same or similar parts throughout the figures 
thereof . 

15 

BRIEF DESCRIPTION OF THE DRAWINGS 
The accompanying drawings, which are incorporated 
in and constitute a part of the specification, 
illustrate embodiments of the invention and, together 
20 with the description, serve to explain the principles 
of the invention. 

Fig. 1 is a view showing an example of a color 
transform LUT; 

Fig. 2 is a graph for explaining an example of 
25 the correspondence between R, G, and B and C, M, Y, and 
K in a color transform LUT; 

Fig. 3 is a graph for explaining an example of 



the correspondence between R, G, and B and C, M, Y, K, 
LC, and LM in a color transform LUT; 

Fig. 4 is a graph for explaining an example of 
the correspondence between R, G, and B and C, M, Y, and 
5 K in a color transform LUT; 

Fig. 5 is a graph showing the color reproduction 
ranges of a monitor and a printer; 

Fig. 6 is a graph for explaining an example of 
the correspondence between R, G, and B and C, M, Y, and 
10 K in a color transform LUT; 

Fig. 7 is a graph for explaining color 
reproduction ranges resulting from a difference between 
the inks used; 

Fig. 8 is a view for explaining a color transform 
15 LUT formation process; 

Figs. 9 and 10 are views for explaining 
interpolation of signal values at lattice points; 

Fig. 11A is a view showing a rectangular 
parallelepiped representing a color space having six 
20 primary colors as its apexes; 

Fig. 11B is a view for explaining interpolation 
of signal values at lattice points on a triangular 
plane Y in the color space rectangular parallelepiped 
shown in Fig. 11A; 
25 Figs. 12 to 16B are views showing interpolated 

signal values at lattice points in a triangular plane; 

Fig. 17 is a block diagram schematically showing 



an image processing system according to an embodiment 
of the present invention; 

Fig. 18 is a flow chart showing the procedure of 
a printer driver according to the embodiment of the 
5 present invention; 

Figs. 19A to 19G are views for explaining an LUT 
interpolation method according to the embodiment of the 
present invention; 

Fig. 20 is a view for explaining an error 
10 diffusion distribution method according to the 
embodiment of the present invention; 

Fig. 21 is a flow chart showing a color transform 
LUT formation process according to the first embodiment 
of the present invention; 
15 Figs. 22A to 22D are graphs showing the loci of 

black ink signal values on lines from primary colors to 
black, in the table formed in the first embodiment of 
the present invention; 

Fig. 23 is a view for explaining interpolation 
20 according to the first embodiment of the present 
invention; 

Fig. 24 is a view for explaining interpolation 
according to the first embodiment of the present 
invention; 

25 Figs. 25 and 26 are views for explaining an 

interpolated value replacement process according to the 
first embodiment of the present invention; 



Fig. 27 is a flow chart showing a color transform 
LUT formation process according to the second 
embodiment of the present invention; 

Figs. 28 and 29 are views for explaining an 
5 interpolated value replacement process according to the 
second embodiment of the present invention; 

Fig. 30 is a flow chart showing a color transform 
LUT formation procedure according to the third 
embodiment of the present invention; 
10 Fig. 31 is a graph showing ink signal values from 

cyan to black according to the third embodiment of the 
present invention; 

Fig. 32 is a view for explaining a method of 
determining LC ink signal values in a triangle of white, 
15 cyan, and black according to the third embodiment of 
the present invention; 

Fig. 33 is a view for explaining a method of 
determining C ink signal values in the triangle of 
white, cyan, and black according to the third 
20 embodiment of the present invention; and 

Fig. 34 is a view showing the C ink signal values 
determined in the triangle of white, cyan, and black 
according to the third embodiment of the present 
invention . 

25 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Preferred embodiments of the present invention 
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will now be described in detail in accordance with the 
accompanying drawings. 
(First Embodiment) 

Fig. 17 is a view showing functional blocks of an 
5 image processing system to which the present invention 
is applicable. As shown in Fig. 17, this system 
includes a printer 208 as a printing apparatus which 
prints out input data on a predetermined printing 
medium, and a host computer 200 which forms print data 

10 for image formation and outputs this print data to the 
printer 208. 

The host computer 200 is a so-called personal 
computer. As shown in Fig. 17, this host computer 200 
includes a CPU 201 for controlling the whole computer 

15 and a RAM/ROM 202 for storing data and various programs. 
In addition, a monitor 203 for displaying information 
to a user and an external input device 204 such as a 
keyboard and mouse are connected. Also, an application 
205 for using the printer 208, a printer driver 206 for 

20 controlling driving of the printer 208, and a driver 
207 for controlling the operations of other external 
devices are installed in a predetermined storage medium 
(not shown) such as a hard disk. 

The printer 208 is an inkjet printer. As shown 

25 in Fig. 17, this printer 208 includes a CPU 213 for 
controlling the whole printer and a RAM /ROM 214 for 
storing data and control programs. The printer 208 



T 



also includes a paper feed motor 209 for supplying 
printing sheets, a conveyor motor 210 for conveying 
supplied printing sheets, a printhead 212 mounted on a 
carriage (not shown) , and a carriage motor 211 for 
5 scanning the printhead 212. Drivers 215 control these 
paper feed motor 209, conveyor motor 210, carriage 
motor 211, and printhead 212. 

In the above configuration, a user gives 
instructions by operating the external input device 204 

10 while monitoring the monitor 203. For example, if the 
user issues a print request by using the application 
205, the printer driver 206 is activated to execute a 
printing process. After a series of processes are 
performed by the printer driver 206, the data is 

15 compressed and transferred to the printer 208. 

Upon receiving the data, the printer 208 expands 
the data and drives the paper feed motor 209, the 
conveyor motor 210, and the carriage motor 211 in 
accordance with the control programs stored in the 

20 RAM /ROM 214. Although not shown, the printhead 212 has 
a plurality of discharge nozzles and discharges ink 
where necessary. The small discharged ink droplets are 
printed on a printing sheet fed by the paper feed motor 
209 and conveyed by the conveyor motor 210. 

25 Processing by the printer driver 206 according to 

this embodiment will be described below. 

Fig. 18 is a flow chart showing the procedure of 



control performed by the printer driver 206. First, in 
step S400, color correction is performed for data 
(generally, 8-bit data of each of R, G, and B) received 
from the application. This correction is so performed 
5 that colors approach to those displayed on the monitor 
203 or photographic images and the like are printed 
more favorably. The method of correction need not be 
one method. For example, when an image to be printed 
is a photographic image, a color correction LUT which 

10 favorably outputs photographs is used; when an image to 
be printed is a graph or illustration, a color 
correction LUT which optimally prints out such images 
is used. That is, a plurality of color correction LUTs 
can be selectively used. 

15 A color correction LUT used describes R'G'B' 

signal values corresponding to 4,913 points obtained by 
dividing each of RGB signal values into 16 levels, and 
R'G'B' values corresponding to input RGB values are 
referred to. If RGB values are present between the 16 

20 levels, the values of R, G, and B are obtained by 
interpolation . 

A tetrahedron interpolation method, for example, 
is used as the method of this interpolation. 
Tetrahedron interpolation is linear interpolation which 

25 uses four lattice points by dividing a 

three-dimensional space into unit tetrahedrons. The 
procedure is as follows. First, a three-dimensional 



space is divided into tetrahedrons as shown in 
Figs. 19A to 19F. A tetrahedron to which a target 
point p belongs is determined. Letting p 0 , p 2 , p 2 , and 
p 3 denote the four apexes of this tetrahedron, as shown 

5 in Fig. 19G, the tetrahedron is further divided into 
small tetrahedrons. Letting f(p fl ), f(p 1 ), f(p 2 ), and 
f (p 3 ) denote the transformed values of extended points, 
an interpolated value f (p) is calculated by 



3 
1=0 

where each of w Q , Wj, w 2 , and w 3 is the volume ratio of 
the apex p. to a small tetrahedron in the opposite 
position . 

Referring back to the flow chart in Fig. 18, in 
15 step S401 the R'G'B 1 values determined in step S400 are 
transformed into ink colors cyan (C) , magenta (M) , 
yellow (Y) , and black (K) by looking up the color 
transform LUT (details will be described later) . That 
is, similar to the color correction in step S400, the 
20 R'G'B' values are transformed using a color transform 
LUT corresponding to 4,913 points obtained by dividing 
each of RGB signal values into 16 levels. The 
tetrahedron interpolation method described above is 
also used as the interpolation method. 



f(Po) 
f(P\) 
f(p 2 ) 
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The data transformed into ink colors by the color 
transform in step S401 is quantized in step S402. That 
is, the 8-bit data of each color is transformed into 
the number of bits printable by the printer 208. Since 
5 an inkjet printer has two values, i.e., printing 

(1) /non-printing (0), the data is quantized into one 
bit. This quantization is done by, e.g., error 
diffusion . 

Fig. 20 shows an error distribution method in 
10 this error diffusion. A signal value L (0 ^ L ^ 255) 

of a target pixel is compared with a threshold value TH. 
The results are determined as 

L > TH ...1 (printing) 

L ^ TH ...0 (non-printing) 

15 A produced error E (= L - TH) is distributed to 

surrounding pixels in Fig. 20 in accordance with 
distribution coefficients shown in the surrounding 
pixels. 1-bit image data is quantized by performing 
this process for all pixels and all ink colors. The 
20 1-bit data thus processed is then compressed to shorten 
the transfer time, and transferred to the printer 208. 

A method of forming the color transform LUT used 
in the color transform in step S401 described above 
will be explained in detail below. 
25 Fig. 21 is a flow chart showing the color 

transform LUT formation process. 

In the first step, a white-black table is formed. 



For example, a table having the relationship shown in 
Fig. 2 is formed. Gray is formed from a white portion 
by using inks of cyan (C) , magenta (M) , and yellow (Y) , 
and black ink is introduced such that the total ink 
5 amount printed does not exceed a predetermined allowed 
value of a printing sheet. Also, the tone of gray is 
adjusted by changing the ink amounts of cyan (C) , 
magenta (M) , and yellow (Y) . This table is so formed 
that the reflection density of gradation from white to 

10 black linearly increases when the gradation is printed. 

In the second step, a table from white to primary 
colors is formed. Primary colors cyan (C) , magenta (M) , 
and yellow (Y) are so formed that the reflection 
density linearly increases, similar to the gray line. 

15 Red (R) , green (G) , and blue (B) are formed by adding 
the thus formed primary colors. For example, red (R) 
is formed by adding magenta (M) and yellow (Y) each 
having linear reflection density. 

In the subsequent third step, a table from 

20 primary colors to black is formed. First, 

complementary color inks are added such that the 
reflection density is linear, analogous to the gray 
line. If the total ink amount is within the allowable 
range, the table is settled. If the total ink amount 

25 exceeds the allowable range, some of the complementary 
color inks are replaced with black ink. Alternatively, 
the color reproduction region is decreased by reducing 



color components of secondary colors. Which method is 
to be selected is preferably determined in accordance 
with the dot diameter and density of ink on a printing 
sheet and the purpose of the printer. 
5 Figs. 22A to 22D show the loci of black ink 

signal values obtained by the table from primary colors 
to black formed in this third step. Fig. 22A shows the 
locus of black ink signal values from white to black. 
Fig. 22B shows the locus of black ink signal values 

10 from cyan, magenta, and yellow to black. That is, 
Figs. 22A and 22B illustrate the loci of black ink 
signal values in the direction from primary colors to 
black. Figs. 22A and 22B indicate that black ink 
begins to be used from the same lattice point. 

15 Figs. 22C and 22D show the loci of black ink from 

secondary colors to black. That is, Fig. 22C shows a 
line from red and green to black. Compared to 
Figs. 22A and 22B, black ink begins to be used from an 
earlier lattice point. On a line from blue to black 

20 shown in Fig. 22D, black ink is used from the beginning 
without using any complementary color. 

A color space reproduced by the tables formed in 
the above first to third steps is expressed by a 
white-primary color-black basic triangle. 

25 In the fourth step, on the basis of each table 

formed, output signal values at individual lattice 
points inside a basic triangle are linearly 



interpolated. This linear interpolation when the 
primary color is red will be explained by using a 
white-red-black basic triangle. 

Initially, signal values of magenta (M) and 
5 yellow (Y) as color components of red are determined. 
As shown in Fig. 23, letting Tm(X,Y) and Ty(X,Y) be 
signal values of magenta and yellow, respectively, at a 
lattice point (X,Y) in the basic triangle, lines are 
drawn parallel to a red-black side from this point. 
10 The intersections with a gray line (white-black side) 
and a white-red side are (X0,Y0) and (XI, Yl), 
respectively. Also, letting GRAYm (X0 , Y0) and 
GRAYy(X0,Y0) be signal values of magenta ink and yellow 
ink, respectively, at a lattice point (X0,Y0), and 
15 WCOLm(Xl,Yl) and WCOLy(Xl,Yl) be signal values of 

magenta ink and yellow ink, respectively, at a lattice 
point (XI, Yl), Tm(X,Y) and Ty(X,Y) are calculated by 
interpolation 

Tm(X,Y) = X X {WCOLm(Xl, Yl) - GRAYm (X0, Y0) }/ (XI 
20 - X0) + GRAYm (X0, Y0) 

Ty(X,Y) = X X {WCOLy (XI, Yl) - GRAYy (X0, Y0) } / (XI 

- X0) + GRAYy (X0,Y0) 
Cyan ink as a complementary color and black ink 
will be explained with reference to Fig. 24. Referring 
25 to Fig. 24, letting Tc(X,Y) and Tk(X,Y) be signal 

values at a lattice point (X,Y) in the triangle, lines 
are drawn parallel to a white-red side from this point. 
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The intersections with a gray line (white-black side) 
and a red-black side are (X0,Y) and (XI, Y), 
respectively. Also, letting GRAYc(X0,Y) and 
GRAYk(X0,Y) be signal values of cyan ink and black ink, 
5 respectively, at a lattice point (X0,Y), and 

COLORc(Xl,Y) and COLORk (XI, Y) be signal values of cyan 
ink and black ink, respectively, at a lattice point 
(XI, Y), Tc(X,Y) and Tk(X,Y) are calculated by 
interpolation 

10 Tc(X,Y) = X X {COLORc (XI, Y) - GRAYc (XO , Y) } / (XI 

- XO) + GRAYc(X0,Y) 

Tk(X,Y) = X X { COLORk (XI , Y) - GRAYk (XO , Y) } / (XI 

- XO) + GRAYk (XO , Y) 

By this linear interpolation in the fourth step, 
15 output signal values at the individual lattice points 
inside the basic triangle are calculated. 

In the fifth step shown in Fig. 21, black ink is 
replaced with complementary color ink. 

Fig. 25 is a view showing black ink signal values 
20 at lattice points to be interpolated by the processing 
up to the above fourth step in the white-red-black 
basic triangle. Referring to Fig. 25, points A and B 
are lattice points at which black ink begins to be 
introduced on a white-black side (gray line) and a 
25 red-black side, respectively. In this case, black ink 
is replaced with cyan ink by using a straight line AB 
connecting these two points as a boundary line. For 



example, black ink at lattice points above this 
straight line AB is replaced with cyan ink. In this 
replacement, the amount of cyan ink is so determined 
that the lightness or density is equal to that when 
5 black ink is used. Since black ink introduced near the 
gray line can be eliminated by this processing, the 
granularity can be reduced. That is, it is possible to 
prevent deterioration of the granularity which occurs 
when lattice points on the gray line at which black ink 

10 is introduced are different from lattice points on the 
red-black line at which black ink is introduced. 

In the sixth step shown in Fig. 21, signal values 
at lattice points positioned between basic triangles 
are interpolated. As an example, interpolation of 

15 signal values at lattice points positioned between a 

white-red-black basic triangle and a white-yellow-black 
basic triangle will be described below. Fig. 2 6 shows 
a triangle having as its apexes a point A on a 
white-black axis, a point B on a red-black axis, and a 

20 point C on a yellow-black axis (each of the points A, B, 
and C is the Nth (N ^ 16) point from black) . As in the 
fourth step, signal values of magenta ink and yellow 
ink as color components of red and signal values of 
complementary color ink and black ink are separately 

25 interpolated. That is, magenta ink and yellow ink are 

linearly interpolated in a direction along a side AC in 
Fig. 26, and complementary color ink and black ink are 



linearly interpolated in a direction along a side BC 
therein. The thus formed black ink signal values at 
individual lattice points are shows in Fig. 26. 

In the seventh step shown in Fig. 21, black ink 
5 is replaced with complementary color ink, analogous to 
the fifth step. In this processing, a straight line DE 
connecting a lattice point D on the side AC at which 
black ink begins to be introduced and a lattice point E 
on a side AB at which black ink begins to be introduced 

10 in Fig. 26 is a boundary line. Black ink at lattice 
points above this boundary line DE is replaced with 
cyan ink. As in the fifth step, cyan ink signal values 
are so selected as to maintain the lightness or density. 
Since this eliminates black ink near the side AC, the 

15 granularity can be reduced. 

As explained above, an image having reduced 
granularity and smooth gradation can be obtained by the 
color transform LUT formed by this embodiment. 
(Second Embodiment) 

20 In this embodiment, the present invention is 

applied to an inkjet printer which uses light cyan ink 
and light magenta ink in addition to cyan, magenta, 
yellow, and black inks, in order to reduce the 
granularity. 

25 The system configuration is the same as Fig. 17 

except that a printer driver 206 transforms R'G'B' 
values into the above six ink colors (cyan, magenta, 



yellow, black, light cyan, and light magenta) in color 
transform. 

Fig. 27 is a flow chart showing a color transform 
LUT formation procedure according to this embodiment. 
5 The first to fifth steps are the same as in the first 
embodiment, so these processes are explained in the 
first embodiment. In the fifth step, however, black 
ink is replaced with dark complementary color ink by a 
process analogous to the fifth step in the first 

10 embodiment. 

Fig. 28 is a view showing dark cyan signal values 
at lattice points in a white-red-black basic triangle 
after black ink is replaced with dark complementary 
color ink in the fifth step. Referring to Fig. 28, 

15 points A and B are lattice points at which black ink 
begins to be introduced on a white-black side {gray 
line) and a red-black side, respectively. A straight 
line AB connecting these points A and B is regarded as 
a boundary line, and dark cyan ink at lattice points 

20 above this straight line AB is replaced with light cyan 
ink. In this replacement, signal values of light cyan 
are so determined that the lightness or density is 
equal to that when dark cyan is used. 

The seventh and eighth steps correspond to the 

25 sixth and seventh steps, respectively, in the first 
embodiment, so these processes are explained in the 
first embodiment. 
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Fig. 26 shows a triangle having, as its apexes, a 
point A on a white-black axis, a point B on a red-black 
axis, and a point C on a yellow-black axis (each of 
these points A, B, and C is the Nth (N S 16) point 
5 from black) . Analogous to the fourth step, signal 
values of magenta ink and yellow ink as color 
components of red and signal values of complementary 
color ink and black ink are separately interpolated. 
That is, magenta ink and yellow ink are linearly 

10 interpolated in a direction along a side AC, and 

complementary color ink and black ink are linearly 
interpolated in a direction along a side BC. The thus 
formed black ink signal values at lattice points are 
shown in Fig. 26. 

15 Fig. 29 shows dark cyan signal values at lattice 

points in the triangle having, as its apexes, the point 
A on the white-black axis, the point B on the red-black 
axis, and the point C on the yellow-black axis, after 
black ink is replaced with complementary color ink in 

20 the eighth step. Referring to Fig. 29, a straight line 
CD connecting the point C and a point D is regarded as 
a boundary, and dark cyan ink above this straight line 
CD is replaced with light cyan ink. Similar to the 
above replacement, this replacement is done such that 

25 the lightness or density is equal to that when dark 
cyan is used. 

In this embodiment as described above, even for 
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an inkjet printer using light ink, it is possible to 
form a color transform LUT capable of obtaining an 
image in which granularity produced by dark ink dots is 
reduced, by performing transform of a complementary 
5 color from dark ink to light ink similar to transform 
from black ink to complementary color ink. 
(Third Embodiment) 

In this embodiment, the present invention is 
applied to an inkjet printer which uses light cyan ink 
10 and light magenta ink in addition to cyan, magenta, 
yellow, and black inks, in order to reduce the 
granularity. 

The system configuration is the same as Fig. 17 
except that a printer driver 206 transforms R'G'B' 

15 values into the six ink colors (C, M, Y, K, LC, and LM) 
described above in color transform. 

A method of forming a color transform LUT for 
transforming RGB data into ink colors will be described 
below. Fig. 30 shows a flow chart of the formation 

20 procedure. First, to complete the sides of a 

white-primary color-black triangle, a white-black table 
is formed in the first step. This is a table as shown 
in Fig. 2. Gray is formed from a white portion by 
using Y, LC, and LM inks, and LC and LM inks are 

25 replaced with C and M inks such that the total ink 

amount printed does not exceed the allowed value of a 
printing medium. Likewise, C, M, and Y inks are 



replaced with K ink, and only K ink is used in black. 
Also, the tone of gray is adjusted by changing the 
individual color ink amounts. At the same time, the 
table is so formed that the reflection density of 
5 gradation from white to black linearly increases when 
the gradation is printed. 

The second step is the formation of a table from 
white to primary colors. Primary colors cyan, magenta, 
and yellow are so formed that the reflection density 

10 linearly increases as in the gray line. However, cyan 
and magenta are formed by initially using LC and LM 
inks and then using C and M inks, respectively. Red, 
green, and blue are formed by adding the primary colors 
thus formed. For example, red is formed by adding 

15 magenta and yellow each having linear reflection 
density. 

In the third step, a table from primary colors to 
black is formed. First, complementary color inks are 
added such that the reflection density is linear 

20 similar to the gray line. If complementary color inks 
are C and M, LC and LM inks having low density are 
added. If the total ink amount is within the allowable 
range of a printing medium, the table is settled. If 
the total ink amount exceeds the allowable range, LC 

25 and LM inks or C, M, and Y inks are partially replaced 
with C and M inks or K ink, respectively, or color 
components of the secondary colors are reduced, such 



that the total ink amount falls within the allowable 
range. In the latter case, the color space is narrowed 
by the reduced ink amount. Which method is to be 
selected is determined in accordance with the dot 
5 diameter and density of ink on a printing medium and 
the purpose of the printer. For instance, signal 
values on a line from a primary color to black are 
shown in Fig. 31 by taking cyan as an example. 

In the fourth step, signal values inside the 

10 white-primary color-black triangle formed are 

determined by linear interpolation by using the sides 
of this triangle. This step will be described by 
taking a white-cyan-black triangle having cyan as a 
primary color as an example. 

15 First, signal values of C and LC inks as color 

components of cyan are determined. LC ink is linearly 
interpolated as indicated by E in Fig. 8 described in 
BACKGROUND OF THE INVENTION. X and Y axes are set as 
shown in Fig. 32, and black is set as an origin (0,0). 

20 Letting T LC (X,Y) denote the signal value of LC ink at a 
lattice point (X,Y) in this triangle, this T LC (X,Y) is 
calculated by 

T L( .(X,Y) = X X {WC K (16-Y+X, 16) - GRAY LC { 0 , Y-X) } 

/ ( 16 - Y + X) + GRAY tc (0, Y-X) 
25 where WC LC (i,j) is the ith signal value of LC ink from 
white on a white-cyan line, and GRAY LC (i,j) is the jth 
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signal value of LC ink from black on a gray line. 

C ink is formed by checking the presence/absence 
of K ink on the gray line. Y is raised from Y = 1 , and 
Y is determined when the signal value of K ink is 0. 

5 Assuming the value described on the side of the gray 
line in Fig. 32 is the signal value of K ink, Y K0 = 6. 

In a region where K ink is used on the gray line, 
linear interpolation as indicated by S in Fig. 33 is 
performed. When this is represented by an equation, a 
10 signal value T C (X,Y) of C ink is given by 



In a region larger than Y K0 , i.e., in a region 
where no K ink is used on the gray line, as shown in 
15 Fig. 33, two different interpolation methods, i.e., CD 

linear interpolation of Y = YKO and the white-cyan line 
and (2) linear interpolation of the gray line and the 
white-cyan line are selectively performed. 



T C (X,Y) = X X {CK C (Y,Y) - GRAY C ( 0 , Y) } /Y 



+ GRAY c (0,Y) 




Linear interpolation (D is represented by 



20 



T C (X,Y) = X X {WC C (16-Y+X,16) - T c ( Y K0 -Y+K, Y KC ) } 



/<16 - Y ffl ) + T c (Y K0 -Y+X,Y Kfl ) 



(Y > Y ) and {Y - X ^ Y ) 



Linear interpolation (2) is represented by 



T C (X,Y) = X X {WC C (16-Y+X, 16) - GRAY C ( Y ffl -Y+K, Y ;<c ) } 
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/<16 - Y Kfl ) + GRAY C {Y X0 -Y+X,Y S0 ) 
(Y > Y K0 ) and (Y - X > YJ 
In the above equations, CK c (i,j) is the i (= j ) th 

signal value of C ink from black on the cyan-black line, 
5 WC c (i,j) is the ith signal value of C ink from white on 
the white-cyan line, and GRAY c (i,j) is the jth signal 
value of C ink from black on the gray line. 

Fig. 34 shows signal values of C ink formed by 
this method. Neither an inflection point nor 
10 discontinuation as described in BACKGROUND OF THE 

INVENTION is found. Also, no small signal values which 
deteriorate the granularity exist in a highlight 
portion. 

Next, M, Y, K, and LM inks as complementary color 
15 inks are processed. That is, as described in 

BACKGROUND OF THE INVENTION, linear interpolation is 
performed as indicated by D in Fig. 8. When this is 
represented by an equation, a signal value T cOTp (X,Y) of 

complementary color ink at a lattice point (X,Y) in the 
20 triangle is given by 

T (X,Y) = X X {CK (Y,Y) - GRAY ( 0 , Y ) } / Y 

comp coup coup 

+ GRAY crap {0, Y) 
where CK cocnp (i,j) is the i (=j ) th signal value of 
complementary color ink from black on the cyan-black 
25 line, and GRAY^ ( i , j ) is the jth signal value of 

complementary color ink from black on the gray line. 



Finally, signal values between the triangles are 
determined in the fifth step. These signal values are 
calculated using 

T(i,j) = j X {C0L0R2 (i, j2) - C0L0R1 ( i , j 1 ) } / ( j 2 
5 - jl) + C0L0R1 (i, jl) 

described in BACKGROUND OF THE INVENTION. 

As described above, in the formation of a color 
transform LUT for transforming RGB signal values into 
ink colors, this embodiment provides a table formation 
10 method capable of checking the presence/absence of K 
ink on a gray line and thereby switching linear 
interpolation methods to be used. When data is printed 
by using this table, outputs having none of a pseudo 
contour, gradation discontinuation, and gradation 
15 inversion can be realized. 
(Other Embodiments) 

The above embodiment has been explained by taking 
an ink jet printer as an example of a printer. However, 
another printer such as an electrophotographic printer 
20 can also be used. 

The objects of the present invention can also be 
achieved by supplying program codes of software for 
implementing the functions of the above embodiments to 
an internal computer of an apparatus or system 
25 connected to various devices so as to operate these 

devices to implement the functions of the embodiments, 
and allowing the computer (CPU or MPU) of the system or 



apparatus to operate the various devices in accordance 
with the stored program. 

In this case, the program codes of the software 
implement the functions of the above embodiments, and 
5 the program codes themselves and means for supplying 
the program codes to the computer, e.g., a storage 
medium storing these program codes, constitute the 
present invention. 

As this storage medium storing the program codes, 

10 it is possible to use, e.g., a floppy disk, hard disk, 
optical disk, magnetooptical disk, CD-ROM, magnetic 
tape, nonvolatile memory card, and ROM. 

Furthermore, besides the functions of the above 
embodiments are implemented by executing the supplied 

15 program codes by the computer, the present invention 
includes a case where the program codes implement the 
functions of the embodiments in cooperation with an OS 
(Operating System) or another application software 
running on the computer. 

20 Furthermore, the present invention also includes 

a case where, after the supplied program codes are 
written in a memory of a function extension board of 
the computer or of a function extension unit connected 
to the computer, a CPU or the like of the function 

25 extension board or function extension unit performs 
part or the whole of actual processing in accordance 
with designations by the program codes and thereby 



implements the functions of the above embodiments. 

Also, the present invention makes it possible to 
form a lookup table capable of obtaining a good output 
image having none of a pseudo contour, gradation 
discontinuation, and gradation inversion. 

The present invention is not limited to the above 
embodiments and various changes and modifications can 
be made within the spirit and scope of the present 
invention. Therefore, to apprise the public of the 
scope of the present invention the following claims are 
made . 



